De Provoost werd in 1668 gebouwd als militaire gevangenis voor het garnizoen van Brielle. Achter de stevige muren van het bijgebouw werden militairen opgesloten. In het hoofdgebouw hield de crijgsraad zitting. Toen Brielle in 1922 zijn garnizoen verloor, raakte de Provoost buiten gebruik en langzaam in verval.

Eind jaren zestig kocht de gemeente Brielle het historische pand aan en liet het restaureren. Lange tijd was hier vervolgens het stadsarchief gevestigd. Inmiddels heeft de Provoost opnieuw een woonbestemming gekregen. Ook houdt Stichting het Merula Weeshuis hier kantoor. Zo is de Provoost na ruim drieënhalve eeuw nog altijd volop in gebruik.