London Fire Brigade said the two-storey St Mark’s, in Hamilton Terrace, St John’s Wood, was destroyed by the blaze.
The brigade was called at 11.20pm and 12 fire engines and around 80 firefighters attended.
It was brought under control at just after 2.20am and there were no reports of any injuries.
The fire produced a significant amount of smoke in the local area and residents were advised to keep their windows and doors closed.
Firefighters used two of the brigade’s new 32-metre turntable ladders and a 64-metre turntable ladder - the tallest in Europe - as water towers, to get water on to the building externally.
The Brigade’s 999 Control Officers took more than 30 calls.
Fire crews from North Kensington, Paddington, West Hampstead and surrounding fire stations attended the scene.
Fire Investigators are on scene in Westminster to begin their investigation into the cause of the blaze.
St Mark’s is Grade-II listed and dated back to 1846-7. It was designed by Thomas Cundy Senior and the tower and spire were completed by Thomas Cundy Junior in 1864. The chancel dated to 1877-8 and was by EB Ferrey.
1. St Mark’s dated back to the mid-19th century.
Photo: London Fire Brigade
2. The fire was brought under control at shortly after 2am.
Photo: London Fire Brigade
3. Around 80 firefighters attended.
Photo: London Fire Brigade
4. The blaze destroyed St Mark’s in Hamilton Terrace
Photo: London Fire Brigade