¿Se debe pagar permiso de construcción en lugar no municipal?

Tengo un terreno, pero la calle donde se ubica no está completa. Termina exactamente hasta el terreno de al lado. Fui al municipio a pedirles que terminaran la calle, pero me dijeron que no estaba municipalizado por lo tanto no es su responsabilidad. Pero si me exigen que pague un permiso de construcción. ¿Es legal que cobren por eso si el lugar no es parte del municipio? ¿O si sólo es una manera más en la que roban estos bandidos?