Eleven days before the 2017 General Election, she joined Sunday worship and a question and answer session with the senior pastor of Jesus House, Agu Irukwu.
A note posted afterwards on Mrs May's Twitter page read: "Fantastic to meet members of the congregation @jesushouseuk, one of the most lively growing churches in the UK."
Theresa May herself grew up in a vicarage, as the daughter of Church of England vicar Rev Hubert Brasier. She also professes a personal Christian faith of her own.
Writing on Twitter, Jesus House said: "It was a pleasure having @theresa_may @Number10gov worship with us at #SundaysAtJH look out for the special Q & A with Pastor @agu_irukwu".
The church in Brent Cross is a parish of the international Redeemed Christian Church of God movement which emerged in Nigeria during the 1950s.
Theresa May's appearance at Jesus House came ahead of her joining Labour party leader Jeremy Corbyn in facing a TV audience on Monday night.
Their first big live event since the election was called, the pair will also face questions on the Sky News and Channel 4 programme from journalist Jeremy Paxman.