Det oprindelige bryggeri hed Næstvedbryggerier A/S "Føniks". Det eksisterede fra 1889 til 1955.
Senere opstod et nyt projektet under navnet: Næstved bryggeriet Føniks, søsat at John Serritslev fra Slagelse Bryghus i 2006, men blev et slotsbryggeri, da det i 2008 blev slået sammen med Slotsbryggeriet Gavnø.
De to bryggerier skiltes i februar 2012, hvor Føniks rykkede tilbage til Næstved og Gavnø anskaffede nyt udstyr.