O Museu de História Natural, situa-se na Travessia do Zambeze nº 104, inicialmente uma dependência da Escola Comercial e Industrial criada em 1911, tornou-se Museu Província em 1913. Tendo mudado várias vezes de instalações, está desde 1933 num edifício de estilo Neo-Manuelino do século XVI, caracterizada por colunas que se assemelham às cordas torcidas e cujas cúpulas lembram folhas de bananeira.
Primeiro foi Museu Provincial, depois foi Museu Dr. Álvaro de Castro, e a partir de 1975 passou a designar-se a partir Museu de Historia Natural. Reabriu ao público em 1977 depois de obras de conservação e de reorganização das exposições.