Дата постройки последнего здания: 1996   см. фотографии объектов той же эпохи

Деревянная часовня простой архитектуры, поставленная в 1906 И. Н. Ионикиным на могиле старца Павла (П. П. Стожкова), сгорела в 1912. Новая пятиглавая кирпичная часовня, построенная в 1914 в русском эклектичном стиле, была сломана в 1928-1929. Могила сохранилась, почиталась горожанами. Ныне существующая кирпичная часовня выстроена в 1996. Прямоугольное в плане кирпичное сооружение с небольшим шатровым куполом. Приписана к Всехсвятской церкви.

В часовне под спудом покоились мощи старца Павла Таганрогского (1792-1879), после его канонизации в 1999 перенесённые в Никольскую церковь города.