Создать парк на территории поймы ручья зоны отдыха было решено ещё в 1980-х, однако длительное время начало работ откладывалось.Деятельность по подготовке земли и русла начались лишь в начале 2000-х. Первая очередь была создана в верхней части парка.
Обязанность по содержанию данного городского объекта возлегла на специально созданное ОАО «Муринский парк», под присмотром которого парк находится и по сей день. Работы в парке осуществляются согласно государственному контракту, каждый год заключаемому предприятием с Комитетом по благоустройству и дорожному хозяйству Санкт-Петербурга.
Территория Муринского парка 1 и 2 очередей строительства занимаетт общую площадь – 115,33 га, что является примерно 1/6 частью общей площади зеленых насаждений Калининского района. 1 августа 2009 в Муринском Парке появилась первая в Петербурге велодорожка.
1 августа 2009 в Муринском Парке появилась первая в Петербурге велодорожка.