Il Museo di Storia Naturale di Colchester è ospitato nell'ex Chiesa di Tutti i Santi. Secondo lo stile in cui è presentato, la navata e il coro sono considerati normanni, mentre le finestre sono tipicamente gotiche. La navata nord e la torre sono state aggiunte più recentemente.

Il museo ospita collezioni di storia naturale che si concentrano specificamente sulle collezioni di manufatti in Gran Bretagna e nel nord-est dell'Essex.

All'interno del museo si può scoprire di più anche sugli habitat della fauna selvatica locale, sulla biodiversità e sui cambiamenti climatici.  Viene raccontata una prospettiva interessante sull'ambiente naturale locale dall'era glaciale fino ad oggi.