Teatr im. Aleksandra Fredry powstał dzięki społecznej inicjatywie Sekcji Teatralnej Towarzystwa Przyjaciół Gniezna, a jego siedzibą stał się budynek kina „Słońce” przy ul. Chrobrego. Teatr zainaugurował swą działalność 1 maja 1946 inscenizacją komedii Józefa Korzeniewskiego STARY KAWALER w reżyserii Henryka Barwińskiego, swego pierwszego kierownika artystycznego. Teatr rozpoczął działalność 1 maja 1946 jako Teatr Miejski. Pod koniec lat czterdziestych Teatr upaństwowiono. W latach 1949–55 działał jako Państwowy Teatr w Gnieźnie, od 1 marca 1955 nosi imię Aleksander Fredro. Do 1991 roku prowadził działalność objazdową. Mieści się w budynku kina „Apollo” oddanym do użytku w 1929 roku, w 1942 zaadaptowanym wg proj. Andrzeja Strachockiego.