En man i 40-årsåldern hittades död strax efter 06:30 GMT i One-Stop-affären i Ditton Lane, sa polisen.
Tre män i åldern 40, 44 och 69 år från Cambridge och en 50-årig man från Fenstanton har gripits misstänkt för dråp.
En 45-årig man från Cambridge greps misstänkt för grov kroppsskada.
Polisen sa att mannen som dog var från trakten.
En obduktion ska göras på tisdag.
Fem män har gripits efter att en kropp hittades i en närbutik i Cambridge.