První polistopadové soukromé nakladatelství PROSTOR založil Aleš Lederer v prosinci roku 1989 jako pokračování samizdatové edice Prostor a stejnojmenné revue, která vycházela od roku 1982 v nepravidelných periodách. Vedle beletrie se orientuje na historii a kulturní dějiny s přesahem do ostatních společenskovědních oborů.
PROSTOR vždy usiloval o kultivaci a udržení prostoru svobody ve společnosti. Mnoho z jeho vydaných knih mělo v tomto ohledu významný společenský dopad. Prvním titulem, které nakladatelství vydalo na začátku ledna 1990, byla Politická emigrace v atomovém věku Pavla Tigrida. Snaha zpřístupňovat čtenářům důležitá díla vydržela PROSTORU do dnešních dnů. Redakce vybírá tituly, jež pojednávají o svobodě a brání ji – ať jsou to díla beletristická nebo literatury faktu.