フロリダの建造は1975年2月28日にコネチカット州グロトンのジェネラル・ダイナミクス・エレクトリック・ボート社に発注され、アメリカ合衆国建国200年記念日の1976年7月4日に起工した。
1975年2月28日，位于康涅狄格州格罗顿的通用动力下属公司电船公司获得建造该潜艇的合同；在1976年7月4日——美国独立200周年之际，该潜艇的龙骨得以铺设。