La Medusa was opened by Sherri Serino and Lisa Becklund in October 1997. The two developed a "Sicilian Soul Food" menu inspired by the recipes of Sherri's Sicilian grandmother. The name La Medusa came from Sherri's mentor, Claudia Medusa.