Храм святой равноапостольной Нины в Калининграде был заложен в 2017 году на месте бывшего кинотеатра «Баррикады». Кинотеатр, открытый в 1948 году, располагался в здании довоенной постройки, которое ранее служило гимнастическим залом школы для мальчиков «Йорк-шуле». В 2009 году здание было передано Русской Православной Церкви и снесено в сентябре 2013 года.
Строительство храма велось на добровольные пожертвования граждан и юридических лиц. Окончание строительства первоначально планировалось на четвертый квартал 2019 года. 12 мая 2021 года состоялось освящение и подъем купола с крестом на строящийся храм. Временное помещение для богослужений было оборудовано в 2013 году в здании советской постройки, где регулярно совершались богослужения с мая 2013 года.
Храм посвящен святой равноапостольной Нине, просветительнице Грузии, почитаемой в лике равноапостольных. Святая Нина, согласно житийной литературе, родилась в Каппадокии около 280 года. Она проповедовала христианство в Грузии, где способствовала крещению Иверии в 326 году. День ее памяти в Православной Церкви отмечается 27 января по новому стилю.
Проект храма выполнен в традициях православного зодчества. Строительные работы продолжаются, и храм постепенно обретает завершенный архитектурный облик. Временное помещение храма остается действующим, в нем регулярно проводятся богослужения, включая литургии, акафисты и вечерние службы.