После уничтожения кораблей Русской эскадры русская община Бизерты создала оргкомитет, целью которого было строительство церкви в память об эскадре. Строилась в 1937 году на пожертвования по проекту и под руководством военного инженера полковника Н. С. Сухаржевского. 10 сентября 1938 года храм был освящён во имя святого благоверного князя Александра Невского.