Кинотеатр имени А. П. Довженко является старейшим и центральным кинотеатром города.
Открылся кинотеатр 24 апреля 1964 года. Первым фильмом, который здесь демонстрировали, стала лента «Крепостная актриса».
Работа коллектива кинотеатра неоднократно отмечалась грамотами министерства культуры Украины, серебряной медалью ВДНХ, грамотами областного и городского управления культуры.
Проектом кинотеатра в начале 1960-х годов занялся Харьковский Горстройпроект под руководством архитектора Георгия Густавовича Вегмана. Он постарался воздвигнуть сооружение классического кинотеатра с идеальной акустикой и оптикой, системой вентиляции с применением фонтана для охлаждения. Учитывая совершенную систему кондиционирования воздуха в кинотеатре, это был один из лучших кинотеатров Европы. Послевоенное поколение города практически выросло на фильмах «Довженко».
Только в начале 1990-х была проведена косметическая реконструкция кинотеатра и прилежащей территории (фонтана, охлаждения, вентиляции).
В 1999 году было приобретено и установлено стерео кинооборудование. Кино в очках было новинкой для запорожцев, поэтому посещаемость значительно возросла, что позволило руководству и коллективу удержать кинотеатр на плаву и подготовить его к полному технологическому переоснащению.
Зрительный зал кинотеатра рассчитан на 450 мест, из них 28 в VIP-зоне на роскошных диванах.
В 2007 году в кинотеатре отрылся дополнительный кинозал, где демонстрируется стериокино.
Летом 2008 года в кинотеатре появился второй дополнительный зал. В зрительном зале произведен генеральный ремонт кресел и помещения. Кинотеатр оснащен самым большим в городе экраном, размер которого составляет 18,5х8,5 м.
Ежегодно в стенах этого кинотеатра проводятся различные международные фестивали, такие, как фестиваль французского, российского, скандинавского, азиатского кино и др. Помимо показа новинок с большого экрана, в кинотеатре им. А. П. Довженко открыт небольшой уютный зал, оснащенный новейшей аппаратурой, где демонстрируется артхаусное кино. Открыт этот зал по субботам и воскресеньям. В фойе кинотеатра работает кафе.