知事在任中の最大の功績の一つとして語り継がれているのが、1995年の終戦50周年記念事業として糸満市摩文仁に建立された「平和の礎（へいわのいしじ）」です。敷地内には同心円状に刻銘碑が並び、国籍や軍人・民間人の別を問わず、沖縄戦などで亡くなったすべての戦没者の氏名が等しく刻まれています。
敵国であった米軍兵士や英軍兵士、朝鮮半島や台湾出身の軍属などの名前も同じ石碑に並んで刻印されている点は、世界的に見ても極めて稀有な追悼モニュメントです。この設計思想には、国家の枠組みを超えて「一人ひとりの失われた命」に向き合うという大田氏の確固たる平和哲学が色濃く反映されています。
「戦争の犠牲者に敵も味方もない」という思想を具現化した平和の礎は、完成から歳月が流れた現在も追加刻銘が続けられており、国内外から多くの人々が訪れる恒久平和の発信地として機能しています。
