Ingresa a tu proyecto en github:
https://github.com/miusuario/miproyecto
Ingresa al final de "Settings" según muestra la imagen y pulsa el botón "Delete this repository":
Una vez eliminado el proyecto de github, créalo nuevamente (puede ser con el mismo nombre):
https://github.com/new
Ve a la carpeta donde esta tu repositorio local y elimina la carpeta ".git" (que está oculta). Ejemplo:
rm -rf /home/user/miproyecto/.git
Ahora resta enlazar el repositorio local con el de github y subir los archivos. Ejemplo:
cd /home/user/miproyecto/
git config --global user.name "miusuario"
git config --global user.email "[email protected]"
git init
git add .
git commit -m "Lo que quieras poner"
git push -f origin master