В 1953–1954 годах, в ходе реконструкции Ушаковского моста, на месте бывшего церковного дома-сторожки был возведён технический павильон для управления разводкой моста. Архитекторами выступили П. А. Арешев и В. С. Васильковский. Здание павильона выполнено в неоготическом стиле, гармонирующем с архитектурой расположенной рядом церкви Рождества Иоанна Предтечи, построенной в 1778 году по проекту Юрия Фельтена.
К началу 2000-х годов павильон утратил своё первоначальное функциональное назначение, поскольку Ушаковский мост перестал быть разводным. Приход храма Рождества Иоанна Предтечи обратился с инициативой о передаче здания для церковных нужд. В 2002 году, после соответствующего разрешения, павильон был преобразован в часовню во имя иконы Божией Матери «Всецарица». Архитектурные работы по переоборудованию вновь возглавил В. С. Васильковский, один из авторов первоначального проекта павильона.
Архитектурно часовня представляет собой круглое в плане здание из красного кирпича с готическими стрельчатыми окнами. Крыша часовни почти плоская, с центральным цилиндрическим барабаном, увенчанным луковичной маковкой с крестом. Декоративный фриз и другие элементы оформления подчёркивают неоготический стиль постройки, создавая гармонию с соседним храмом.
Часовня приписана к церкви Рождества Иоанна Предтечи на Каменном острове. В ней находится список чудотворной иконы Божией Матери «Всецарица», известной своими исцелениями, особенно от онкологических заболеваний. Оригинал иконы «Всецарица» находится в Ватопедском монастыре на Афоне и почитается с XVII века.
