Pierwsze wzmianki o rzeźni miejskiej pochodzą z początku XIX wieku, gdy miejscowy cech otrzymał prawo do wybudowania jatek mięsnych na terenie Targu Rybnego i Nowego Rynku na Starym Mieście. Pierwsza rzeźnia powstała nad rzeką, nieopodal wylotu ul. Kłodnej. Zajęta była także obecna wyspa Grodzka, na której trzymano bydło.
Na początku XVI wieku podjęto decyzję o przeniesieniu rzeźni na wyspę Łasztownia. Jednak silny rozwój tego obiektu był związany ze zmianą funkcji miasta. Gdy w XIX wieku podjęto decyzję o likwidacji fortu miasto zaczęło się silnie rozwijać. Zwiększona liczba mieszkańców zwiększyła także zapotrzebowanie na mięso.
Ok. 1880 roku, gdy stara rzeźnia nie była już w stanie zaopatrzyć miasta podjęto decyzję o budowie nowego zespołu. Wybór miejsca nie był przypadkowy – po pierwsze obszerny teren do zagospodarowania (ok. 2,5 ha), po drugie świetne skomunikowanie z miastem i po trzecie odpowiednia odległość, która chroniła mieszkańców przed ewentualnymi zapachami.
Autorami projektu budowy nowej rzeźni byli Conrad Kruhl i Carl Schmidt. Obiekt został ukończony w lipcu 1899 roku. Budynki były wzorowanie na założeniach o takiej samej funkcji z Lipska, Hanoweru i Chemnitz. Do 1945 roku rzeźnia miejska była skomunikowana zresztą miasta dzięki linii tramwajowej i poprzez Most Kłodny, który został zniszczony (obecnie trwają prace, które mają na celu jego odbudowę).
Po wojnie do 1947 roku teren Łasztowni pozostawał w administracji wojsk radzieckich. Następnie do lat 80. XX wieku zespół budynków był wykorzystywany przez Zakłady Mięsne. Później obiekt został przejęty przez PPU Port Rybacki Gryf. Dziś budynki pełnię przede wszystkim funkcję magazynową. Ich stan pozostawia wiele do życzenia, jednak należy podkreślić, że to jeden z nielicznych takich kompleksów niemal w centrum miasta.
Od kilku lat podejmowane są próby ożywienia Łasztowni – prywatna firma CSL wyremontowała jeden z budynków (oborę) i utworzyła w nim biura firmy oraz centrum kultury. Remontowane są także kolejne obiekty, które zostały wykupione przez prywatywnych inwestorów. Modernizacji i ożywienia Łasztowni ma pomóc remont nabrzeża, budowa mostu i modernizacja układu dróg, które prowadzą do zespołu.
Dawna rzeźnia miejska została wpisana na wojewódzką listę zabytków w grudniu 1997 roku.