Храм во имя святого благоверного князя Александра Невского в Шувалово был основан в 1886 году как приходская церковь для жителей дачного поселка. Земельный участок под строительство был выделен графом Павлом Андреевичем Шуваловым, представителем известного дворянского рода, владевшего этими землями с XVIII века. Проект храма разработал архитектор Иероним Китнер в русско-византийском стиле, характерном для церковного строительства того периода.
Освящение главного престола состоялось 12 сентября 1886 года, в день памяти перенесения мощей святого Александра Невского. Помимо главного престола, в храме были устроены два придела: северный во имя святителя Николая Чудотворца и южный во имя преподобного Павла Фивейского. Храм строился на средства прихожан и местных благотворителей, включая представителей семьи Шуваловых.
В 1938 году храм был закрыт советскими властями, здание использовалось под складские помещения. В годы Великой Отечественной войны в церкви размещался наблюдательный пункт зенитной батареи. После войны здание продолжало использоваться в хозяйственных целях, что привело к значительным утратам внутреннего убранства и росписей.
В 1991 году храм был возвращен Русской Православной Церкви. Реставрационные работы продолжались более десяти лет. В процессе восстановления были воссозданы утраченные элементы декора, включая иконостас и настенные росписи. В 2002 году состоялось полное освящение восстановленного храма.
Архитектура храма представляет собой характерный образец эклектики с элементами русско-византийского стиля. Здание кирпичное, оштукатуренное, с традиционным пятиглавием. Колокольня трехъярусная, соединенная с основным объемом трапезной частью. Фасады украшены килевидными закомарами, аркатурными поясами и другими элементами древнерусского зодчества.
В настоящее время храм является действующим приходом Санкт-Петербургской епархии. При храме функционирует воскресная школа, библиотека православной литературы и благотворительная столовая. Богослужения совершаются ежедневно по полному кругу.