The UK's process for withdrawing from the European Union took 47 per cent of the votes cast in a survey of nearly 2,000 people.
Asked 'What is the single biggest issue facing our country', the National Health Service was ranked second (17 per cent), with employment & welfare third (nine per cent).
Social care (nine per cent), the economy (seven per cent), immigration (5.5 per cent), education (2.5 per cent) and security (2.5 per cent) completed the rankings.
The Very Rev Michael Sadgrove, a theological author who was outspoken in his opposition to Brexit told Premier that while he was surprised by the results, he was "heartened" by them.
Speaking during News Hour he said: "I do think this election was meant to be about Brexit - that's what the Prime Minister said when she announced it - and its high-time we started debating Brexit in a serious way."
Adrian Hilton, a Conservative academic and theologian told Premier he hopes that negotiations will not be hampered by leaders playing politics.
During Inspirational Breakfast he explained: "People have to win their own citizens to their arguments and that's what Theresa May of course has to do as well as Jeremy Corbyn.
"The UK isn't leaving Europe and you sort of get sick of the whole mantra of leaving Europe - we're leaving the EU - and it's a man-made political structure. We survived before we joined in 1973 and we can survive perfectly well outside."
Published on Friday, the findings form the final wave of results from research Premier conducted ahead of the 2017 General Election.
Data was also compiled from the answers to questions including 'Will you pray before entering the polling booth?', 'Does it matter if the Prime Minister is a Christians?' and 'If your church leader told you how to vote, would you do it?'
Analysis of the answers revealed seven in ten people who took part will 'definitely' pray before casting their vote, while six in ten think it does matter if the Prime Minister is a Christian.
Other questions included 'Which party are you supporting?' and 'Does it matter about political leaders think about gay sex?'
Approximately half of respondents said they planned to vote Conservative. Nearly 60 per cent said it did matter what political leaders think about homosexuality.
Listen to the Very Rev Michael Sadgrove speaking with Premier's Eno Adeogun: