Trabzon Opera Binası, 1958 yılında yol genişletme çalışmaları nedeniyle yıkılmıştır. 1939 ve 1957 yıllarında binanın yıkılması teklifi belediye meclisinde gündeme gelmiş, ancak her iki seferde de kabul edilmemiştir. Bazı kaynaklar, yıkımın siyasi çekişmeler nedeniyle gerçekleştiğini ve o dönemin Demokrat Partili (DP) siyasetçi ve yöneticilerinin sorumlu olduğunu iddia etmektedir. Ancak, yıkımın sadece gelir-gider ve eğlence ihtiyacı penceresinden bakılarak, imar planına uygun bir şekilde "ekseriyetle" kabul edildiği de belirtilmektedir.