Nazillispor kulübü 1967 yılında kuruldu. 1968-1969 sezonunda 2 nci Türkiye Ligine yükseldi. Daha sonra yeniden 3 ncü Türkiye Ligine düştü. 1975 yılında 3 ncü Türkiye Liginden de düşerek kulüp kapandı. 1984 Yılında 3 ncü Türkiye Liginin yeniden kurulmasıyla Nazilli'nin de 3 ncü Türkiye Liginde temsil edilmesi için çeşitli çabalar sonucunda; Yeni Nazillispor kulübü kuruldu. Kuruluş aşamasında takımın renkleri sarı lacivertti ancak eski Nazillispor'luların isteği doğrultusunda takımın renkleri siyah beyaz oldu.
Futbolda 1984-1991 yılları arasında 3 ncü Türkiye Liginde mücadele eden Yeni Nazillispor 1991-1992 sezonunda şampiyon olarak 2 nci Türkiye Ligine çıktı. 1992-1993 sezonu sonunda 3 ncü Türkiye Ligine geri döndü. Yeni Nazillispor Kulübü 1998-1999 yılında 3 ncü Türkiye Liginde şampiyon olarak tekrar 2 nci Türkiye Ligine yükseldi. Halen 2 nci lig B kategorisinde mücadele etmekte olan Yeni Nazillispor 2001 yılında isim değiştirerek, Nazilli Belediyespor adını aldı. Nazilli Belediyespor Kulübü futbolun yanısıra Hentbol, Voleybol, Masa Tenisi, Basketbol, Satranç, Güreş, Plaj Voleybolu ve Tenis gibi spor dallarında faaliyetini sürdürmektedir.