「哥倫比亞唱片行」位於信棟157號一樓，信棟坐落在武昌街和成都路之間，是中華商場八棟中最長的一棟。自1961年中華商場落成啓用後，當時唱片行如雨後春筍般設立。可說是歌聲彌漫的地方，聚集了當時最有名的唱片行。無論是西洋流行歌曲、上海、戲曲及京戲，可說是應有盡有，滿足各種年齡層的喜好及需求。
當時店內販售黑膠唱片，陳列方式與現在唱片行略有不同，因為體積大，大部分擺在橫架上平整疊放，顧客若想找心儀的唱片，須一張張從架上抽出翻找，無法一目瞭然地從封面認出，除了靠近天花板的展示櫃。到後來，才改變設計，從包裝上以明星照片提高辨識度。當時有許多唱片行，也提供代客錄音的服務，顧客可以挑選想要的曲子，讓店家透過機器，拼湊出一張屬於自己的勁歌金曲。
「哥倫比亞」也被作家吳明益寫進《天橋上的魔術師》，在〈強尼‧河流們〉寫下對哥倫比亞唱片行地回憶：
我大概從那段時間開始，常常去逛「哥倫比亞」唱片行。只是逛而沒有錢買，勉強湊出的錢只買得起那種把Wham和Tom Waits收在一起的奇怪卡帶。不過我喜歡看LP唱片的包裝，和店裡的小弟把它放上唱機，放上唱針的那一刻。唱針看起來會穩穩地又有點不穩地在唱片上滑動，然後把收納在那裡頭的聲音透過不知道什麼奇怪的原理重新傳送出來。由於空間有限，我記得那時候唱片行裡頭的唱片都是橫擺的，找的時候得一張一張地掀起來看，好像秘密疊著祕密似的。