Husrannsakan ska ha genomförts vid 22-tiden på fredagskvällen sedan polisen upptäckt ett misstänkt narkotikabrott.
– Vi anträffade en pistol och ammunition i lägenheten och tre män greps, säger Ulrika Olsson, inre befäl vid polisen i Malmö, till Sydsvenskan.
Männen förhördes under natten och åklagaren beslutade under lördagsförmiddagen att männen skulle friges.
– Åklagaren fann bevis men det är ändå inte tillräcklig grund för häktning enligt våra lagar. Det sänder dåliga signaler till allmänheten, säger inre befäl på Malmöpolisen Mats Attin, till SVT Nyheter Skåne.
På lördagen grep Malmöpolisen ytterligare en person för vapenbrott vilket nu utreds.