Faits: A. A.a. S._ travaillait en qualité de maçon auprès de l'entreprise X._. Souffrant d'une hernie discale, il a déposé le 4 décembre 2001 une demande de prestations de l'assurance-invalidité. Par décision du 24 juin 2004, l'Office de l'assurance-invalidité du canton de Fribourg (ci-après: l'office AI) a rejeté la demande, au motif que l'exercice à plein temps d'une activité adaptée à ses limitations fonctionnelles était exigible de la part de l'assuré dans une mesure suffisante pour exclure le droit à une rente d'invalidité. A la suite de l'opposition formée par l'assuré contre cette décision, l'office AI a confié la réalisation d'une expertise psychiatrique au docteur C._. Dans son rapport du 24 mars 2005, ce médecin a posé le diagnostic de majoration de symptômes pour des raisons psychologiques et sociales et estimé qu'il n'existait aucune incapacité de travail en lien avec des problème d'origine psychiatrique. Par décision du 15 juin 2005, l'office AI a rejeté l'opposition de l'assuré. Le recours formé contre cette décision a été rejeté à la fois par la Cour des assurances sociales du Tribunal administratif du canton de Fribourg (jugement du 7 décembre 2005) et par le Tribunal fédéral des assurances (arrêt I 145/06 du 6 septembre 2006). A.b. Le 19 février 2008, S._ a déposé une nouvelle demande de prestations de l'assurance-invalidité. Dans le cadre de l'instruction de cette demande, l'office AI a recueilli des renseignements médicaux auprès des docteurs R._, spécialiste en psychiatrie et psychothérapie (rapport du 18 novembre 2008) et I._, spécialiste en médecine interne générale (rapport du 14 décembre 2008), puis confié la réalisation d'une expertise psychiatrique au docteur C._. Dans son rapport du 18 janvier 2010, ce médecin n'a pas retenu de diagnostic de la sphère psychique. Les investigations médicales ont été complétées par un examen neuropsychologique confié au psychologue O._ (rapport du 1 er mars 2010). Par décision du 18 avril 2011, l'office AI a rejeté la demande de prestations de l'assuré. B. Par jugement du 23 août 2013, la IIe Cour des assurances sociales du Tribunal cantonal du canton de Fribourg a rejeté le recours formé par l'assuré contre cette décision. C. S._ interjette un recours en matière de droit public contre ce jugement dont il demande l'annulation. Il conclut au renvoi de la cause à la juridiction cantonale pour complément d'instruction au sens des considérants et nouvelle décision. 