De Lees- en Recreatiezaal voor Militairen werd in 1868 opgericht door het Departement Haarlem van de Maatschappij tot Nut van 't Algemeen om ontspanning te verschaffen aan in Haarlem gelegerde militairen. De zaal bevatte een bibliotheek met boeken, tijdschriften en kranten. Verder waren er verscheidene spelen, een biljart en gymnastiektoestellen. Ook was er een kantine. Af en toe werden voordrachten georganiseerd. Het drukke gebruik dat door de militairen van de Lees- en Recreatiezaal werd gemaakt, bewees duidelijk dat de zaal in een behoefte voorzag. In 1881 was dat ook doorgedrongen tot de militaire autoriteiten, die in dat jaar besloten om de ontspanning van de militairen in eigen hand te nemen, waarna de Lees- en Recreatiezaal met inventaris door het Departement Haarlem aan het Rijk werd overgedragen.