Nakladatelství PROSTOR vzniklo v prosinci roku 1989 jako přímý pokračovatel 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ů.
V hlavní ediční řadě vycházejí díla, jejichž autory nakladatelství považuje za kmenové a zároveň čtenářsky nejúspěšnější – jde například o prózy německého spisovatele Bernharda Schlinka či romány italské autorky Eleny Ferrante. Vedle zahraničních prozaiků jsou zastoupeni i domácí autoři, například Edgar Dutka, Lubomír Kubík či Martina Formanová.