Каменный остров, лежащий на севере Петербурга, с 1765 принадлежал великого князя Павла Петровича, наследнику престола и генерал-адмиралу флота. По его повелению в 1776 году на острове была начата постройка богадельни для моряков-инвалидов, героев Чесмы. Тогда же напротив богадельни была заложена по проекту Фельтена, занятого поблизости возведением дворца (автором которого был архитектор Старов), церковь в ложно-готическом стиле. В ее возведении участвовал каменных дел мастер Кьеза. Первоначально церковь предполагали освятить во имя апостолов Петра и Павла и в честь Чесменской баталии. Но освящение храма произошло 24 июня, в день Рождества Иоанна Крестителя. Следует отметить, этот день был также праздником масонов, к ложам которых принадлежал великий князь. Изящное сооружение, решенное с использованием готических форм, возвышалось в зелени парка. Основной объем церкви прорезан стрельчатыми окнами. Колокольня и круглый барабан завершались шатрами. Угловые части здания укреплены контрфорсами, которые венчались над карнизом небольшими шпилями. Кирпичные фасады не были оштукатурены. Стрельчатые окна выделены белыми наличниками. Во время позднейших перестроек открытый арочный проем под колокольней был заложен. Изменились очертания шатров. Барабан перекрыли коническим завершением, а колокольню - четырехскатным пирамидальным. Действующая православная церковь сейчас находится при Каменноостровском дворце. На каменном острове любили снимать дачу многие знаменитые деятели: Державин, Суворов и другие. Все они часто бывали в Иоанновской церкви, а Пушкин даже крестил там трёх своих детей.