The first step is to access download center from the website of Altera to version 13.0sp1*, and download the file corresponding to the desired device. In my case, it was the Cyclone II family. You may need to create a free account on the site to download.
After downloading, move the file (from .qdz extension) to a known directory, which will be used below.
Then search for the Quartus II 13.0sp1 Device Installer and run it.
After clicking next in the first window, select the directory containing the file . qdz and go ahead.
You will probably get an error saying that the selected directory does not have qdz files, so rename the qdz file by following one of the following patterns: cycloneV-13.1.0.162.qdz
or cyclone_web-13.1.0.162.qdz
. The change is basically in an _ or - but now back to the directory selection, it will work.
After the file is selected, just proceed to the installation and complete. After that the installed device will be available in Quartus.
*If someone tests in other versions and works, please edit the answer by adding this information.