Строительство русского православного храма было начато 14 ноября 2004 года по инициативе руководителя Кубы Фиделя Кастро, который, согласно его воспоминаниям, «предложил построить собор Русской православной церкви в столице Кубы как памятник российско-кубинской дружбе». Строительство велось на средства кубинских властей. Из 1,5 миллионов долларов США Московский патриархат оплатил 245 тысяч долларов на расселение жилого дома, находившегося на месте храма.
Храм был освящён 19 октября 2008 года митрополитом Смоленским Кириллом (Гундяевым) в присутствии Главы Кубинского государства Рауля Кастро. «Храм в Гаване задумывался и строился как памятник российско-кубинской дружбы, как выражение благодарности нашему народу, который внёс огромный вклад в сохранение Кубы как самостоятельного государства, в развитие её экономического потенциала», — отметил в ту пору ещё митрополит Кирилл.
Казанский храм пятиглавый, построен в традициях древнерусского зодчества, имеет шатровую колокольню в стиле XVII века. Несущие конструкции храма — железобетонные, стены выложены из кирпича.
Своим планом Казанская церковь несколько напоминает Благовещенский собор Московского Кремля. Главное помещение находится на высоком подклете. Храм выходит на улицу алтарной частью, чтобы войти внутрь, необходимо подняться по одной из двух лестниц и пройти через открытую паперть. Высота церкви — около 30 метров, размеры главного помещения 18 на 18 метров. Оно может вместить 500 молящихся.
А вот какие отзывы оставляют о храме на туристических сайтах: «Появляется перед глазами довольно неожиданно, и от этого благоприятное впечатление только усиливается. В залитой солнцем Гаване наша церковь выглядит на удивление органично»; «Милое местечко, отдушина для всех русских кубинцев. Раньше они ходили в греческую церковь, теперь сюда. Бывал здесь трижды, два раза при строительстве храма. Когда все сделали, был очень доволен»; «Православный храм, красивый как внутри, так и снаружи. Вход для осмотра бесплатный».
