Samos Restaurant was opened in 1977 by Nicholas Georgalas, who is still owner and head chef. The restaurant started off as a small carryout, serving mostly sandwiches, fried chicken, and french fries. Over the years, the menu slowly grew to include many of the classical greek favorites, including souvlaki, dolmathes, and gyro. Business started to grow, and lines began forming out the door and around the block.

In 2000, Samos expanded its dining room when the building adjacent to the restaurant became available. Today, the award-winning food and service have established Samos as one of the best restaurants in Baltimore.