Το 1829, η Εταιρεία Καλλιτεχνών του Μπέρμιγχαμ δημιούργησε ένα ιδιωτικό εκθεσιακό κτήριο στη Νέα Οδό του Μπέρμιγχαμ, ενώ το ιστορικό προηγούμενο για τη δημόσια εκπαίδευση εκείνη την εποχή παρήγαγε το Factory Act 1833, το πρώτο παράδειγμα κυβερνητικής χρηματοδότησης για την εκπαίδευση.
Ο νόμος των μουσείων 1845 "[εξουσιοδοτημένοι] δήμοι με πληθυσμό 10.000 ή περισσότερους για να συγκεντρώσει 1 / 2d για την ίδρυση μουσείων." Το 1864, ο πρώτος δημόσιος εκθεσιακός χώρος, άνοιξε όταν ο Σύλλογος και άλλοι δωρητές παρουσίασαν 64 φωτογραφίες, καθώς και τον Sultanganj Buddha στο Συμβούλιο του Μπέρμιγχαμ και αυτές στεγάστηκαν στο κτίριο της Ελεύθερης Βιβλιοθήκης, αλλά, λόγω έλλειψης χώρου, οι φωτογραφίες έπρεπε να μετακινηθείτε στο Aston Hall. Ο Joseph Nettlefold κληροδότησε είκοσι πέντε φωτογραφίες από τον David Cox στην Πινακοθήκη του Μπέρμιγχαμ με την προϋπόθεση ότι άνοιξε τις Κυριακές.
Τον Ιούνιο του 1880, ο τοπικός καλλιτέχνης Allen Edward Everitt αποδέχθηκε τη θέση του επίτιμου επιμελητή της Free Art Gallery, ενός δημοτικού ιδρύματος που ήταν ο πρόδρομος του Μουσείου και της Πινακοθήκης του Μπέρμιγχαμ. Ο Τζέσε Κολίνγκς, δήμαρχος του Μπέρμιγχαμ 1878–79, ήταν υπεύθυνος δωρεάν βιβλιοθήκες στο Μπέρμιγχαμ και ήταν ο αρχικός υποστηρικτής της Πινακοθήκης Μπέρμιγχαμ. Ένα δώρο 10.000 £ (2010: 840.000 £) από τους Sir Richard και George Tangye ξεκίνησε μια νέα προσπάθεια για μια γκαλερί τέχνης και, το 1885, μετά από άλλες δωρεές και 40.000 £ από το συμβούλιο, ο Πρίγκιπας της Ουαλίας άνοιξε επίσημα τη νέα γκαλερί το Σάββατο 28 Νοεμβρίου 1885. Το Μουσείο και η Πινακοθήκη κατέλαβαν ένα εκτεταμένο τμήμα της Βουλής του Συμβουλίου πάνω από τα νέα γραφεία του δημοτικού Τμήματος Φυσικού Αερίου (το οποίο ουσιαστικά επιχορήγησε την επιχείρηση παρακάμπτοντας έτσι τον Νόμο Δημοσίων Βιβλιοθηκών 1850 που περιόρισε τη χρήση δημόσιων πόρων στις τέχνες ). Το κτίριο σχεδιάστηκε από τον Yeoville Thomason.