Die Planungen zum Bau des Teatro Degollado gehen auf die 1830er Jahre zurück. Der erste Bauantrag wurde bereits 1838 gestellt, doch erst im Dezember 1855 durch die Unterschrift des damaligen Gouverneurs von Jalisco, Santos Degollado, genehmigt. Noch vor Fertigstellung des Gebäudes, dessen Einweihung aufgrund der Kriegswirren und der anschließenden französischen Besatzung erst 1866 erfolgte, verstarb Degollado im Jahr 1861 und noch im selben Jahr bestimmte sein Amtsnachfolger Pedro Ogazón, dass der Bau seinen Namen erhalten sollte. Bis dahin war vorgesehen, das Gebäude nach dem mexikanischen Literaten Juan Ruiz de Alarcón zu benennen.