Здание Центра культуры, кино и досуга «Павловск» расположено в живописной части города, недалеко от входа в Павловский парк у Николаевских ворот. Здание двухэтажное, с третьим мансардным этажом, было построено в 1906 году по проекту гражданского инженера Ильина для размещения в нём Народного дома «Общества попечительства о трезвости». Помимо столовой к услугам жителей города была библиотека и действовал ряд любительских коллективов, в т.ч. театральный.

С начала 1930-х году в здании размещался кинотеатр «Культура». В военные годы здание был повреждено пожаром, однако после ремонта кинотеатр возобновил свою работу.  В 70-ые годы здание было капитально отремонтировано для нужд Дом культуры и кинотеатра «Родина». Помимо кинопоказов и работы различных творческих коллективов, в залах будущего Центра культуры проводились концерты — так на рубеже 1970-80х годов в Павловске гастролировал знаменитый поэт и автор-исполнитель Владимир Высоцкий.
В 1999 году произошло слияние Дома культуры с кинотеатром в Центр культуры, кино и досуга «Павловск». В этот период был проведён капитальный ремонт, в результате которого был восстановлен внешний облик здания, выполненного в стиле «модерн», в соответствии с первоначальной идеей автора.