Sachverhalt: A. A.a. Der 1954 geborene A._ war bis Ende April 2003 als Möbelpacker tätig. Am 14. April 2003 meldete er sich unter Hinweis auf Rückenbeschwerden ein erstes Mal zum Leistungsbezug bei der Invalidenversicherung an. Mit Verfügung vom 10. September 2003, bestätigt mit Einspracheentscheid vom 24. Juni 2004, wurde der Anspruch auf eine Invalidenrente abgelehnt. Die in der Folge gewährte Arbeitsvermittlung (Mitteilung vom 13. August 2004) wurde mit Verfügung vom 25. Juli 2005 abgeschlossen. A.b. Am 25. August 2013 meldete sich A._ erneut bei der Invalidenversicherung zum Leistungsbezug an. Die IV-Stelle Basel-Stadt tätigte verschiedene Abklärungen in erwerblicher und medizinischer Hinsicht; mit Vorbescheid vom 31. Januar 2014 kündigte sie eine Ablehnung des Leistungsbegehrens an. Nachdem der Versicherte einen neuen Arztbericht eigereicht hatte, veranlasste die IV-Stelle beim Universitätsspital Basel, asim/Versicherungsmedizinische Begutachtung, eine rheumatologische Expertise (asim-Gutachten vom 25. August 2014). Mit Verfügung vom 11. Mai 2015 sprach sie A._ ab dem 1. Februar 2014 eine Viertels-Invalidenrente zu. B. Die hiegegen erhobene Beschwerde wies das Sozialversicherungsgericht des Kantons Basel-Stadt mit Entscheid vom 3. November 2015 ab. C. A._ führt Beschwerde in öffentlich-rechtlichen Angelegenheiten mit den Anträgen, unter Aufhebung des vorinstanzlichen Entscheids sei ihm eine ganze Invalidenrente zuzusprechen. Eventualiter sei die Angelegenheit zur weiteren Abklärung, insbesondere bezüglich der Verwertbarkeit der Restarbeitsfähigkeit, subeventualiter zur Durchführung beruflicher Massnahmen, an die IV-Stelle zurückzuweisen. Subsubeventualiter sei ihm eine halbe Invalidenrente zuzusprechen.