250여년 역사를 자랑하는 마산어시장은 각종 해산물이 모이고 팔리는 곳이다. 복어 또한 이곳 집하장에서 경매되어 전국의 일식집으로 팔려나갔다. 헐값에 팔리던 복어가 어시장 주변 식당에서 한 끼 식사로 재탄생한 게 오동동 복요리거리의 시작이다. 

1945년 어시장 주변의 한 식당에서 복국을 만들어 팔았다. 참복과 콩나물, 미나리를 넣고 끓인 국에 밥을 말아 손님상에 냈다. 단골은 항구에서 일하는 바닷사람들과 시장 사람들이었다. 밥 먹을 시간도 부족한 그들에게 한 그릇 뚝딱 먹을 수 있는 복국은 인기 메뉴였다. 1970년대에는 지금 복요리거리 주변에 복 요리를 하는 식당이 두세 곳 있었고, 20여 년 전부터 식당이 늘어났다. 대부분 식당들이 2대를 훌쩍 넘는 역사를 자랑하고 있다.

복어 요리도 회, 불고기, 튀김, 껍질무침, 수육 등  다양하게 개발되었다. 여러 메뉴 가운데 사라진 복어 요리가 있다. 양념에 잰 복어를 석쇠에 올려 참숯으로 구운 참숯 석쇠 복불고기다. 숯불을 피우고 석쇠에 일일이 굽는 과정이 번거롭다 보니 메뉴에서 빠졌다. 대신 냄비에 갖은 양념을 넣고 볶는 복불고기가 그 자리를 차지했다.