本公司的創辦人,梁天祥先生,於1948年投身建築業,主力從事泥水工程。後至1966年,自立門戶,創立了"祥記泥水工程公司"。
到了70年代,市場上大大小小的泥水工程公司多不勝數,梁天祥先生明白到 — “質為量之本” — 只有最佳的品質,才能為公司贏得最重要的商譽 — 誠信 。故此,自1970年初開始,公司全體上下所有員工,在梁天祥先生的帶領下,本着“誠”(誠懇)、“信”(承諾)、“專”(專業)、“德”(品格)、“義”(盡責)的宗旨,在業界漸漸贏得信任,為日後承接更大的工程奠下牢固的根基。
十餘年過去,梁天祥先生由單一做泥水工程,漸漸擴大發展,至1977年,正式註冊為承建商,改名為"梁祥記建築工程公司"(本公司前身),並承接添馬艦泥水大型工程項目。
80年代的香港,正值經濟起飛的黃金時代,機遇處處,梁天祥先生的長子梁健成先生看準時機,於1980年離開父親,成立自己的泥水公司,承接梁天祥及第三方的泥水工程。1985年,公司正式獲政府發牌,註冊為承建商,承接建築工程,專營上蓋建築工程,如住宅、辦公大廈、工廠等。梁健成先生更將其父梁天祥先生的辦事宗旨“誠”加入公司名字,定名為“祥誠建築工程公司”。