Faits : A. X._ a été incarcéré à la prison de Champ-Dollon depuis le 26 janvier 2015, en exécution de deux peines privatives de liberté. Les deux tiers de la peine sont arrivés à échéance le 13 septembre 2015 et la fin de la peine le 14 janvier 2016. B. Le 15 juin 2015, X._ a saisi le Département de la sécurité et de l'économie de la République et canton de Genève (ci-après: DS É) d'une demande de constatation de l'illicéité des conditions de sa détention à compter du 6 février 2015. Le 17 juillet 2015, le Conseiller d'Etat chargé du DSÉ a rejeté cette requête, considérant que les conditions de sa détention pendant la période du 6 février au 15 juin 2015 étaient licites. En substance, il ressortait du parcours cellulaire de l'intéressé qu'il disposait d'un espace individuel inférieur aux standards en vigueur de 4 m2 pendant des périodes n'atteignant pas le seuil de trois mois permettant de retenir une violation de l'art. 3 CEDH et ces périodes ne pouvaient être considérées comme consécutives. C. Le 26 juin 2015, X._ a formé un " recours préventif " auprès du Tribunal d'application des peines et mesures de la République et canton de Genève (ci-après: TAPEM) concluant à ce qu'il constate l'illicéité des conditions de sa détention, ordonne les mesures propres à empêcher la continuation de la violation ainsi que la suspension de l'exécution de la peine jusqu'à ce que les conditions de détention soient conformes aux exigences de l'art. 3 CEDH. Par ordonnance du 15 juillet 2015, le TAPEM s'est déclaré incompétent en raison de la matière et a déclaré le " recours préventif " de X._ irrecevable. D. X._ a recouru à la Cour de justice de la République et canton de Genève, Chambre pénale de recours, contre la décision du TAPEM. Par arrêt du 2 septembre 2015, la cour cantonale a rejeté le recours. E. X._ forme un recours en matière pénale au Tribunal fédéral contre l'arrêt cantonal. Il conclut, avec suite de frais et dépens, à ce que le TAPEM soit reconnu compétent pour connaître des recours préventifs relatifs aux conditions de détention en exécution de peine. Il conclut également au constat de l'illicéité de ses conditions de détention du 26 janvier 2015 au 2 septembre 2015, à ce qu'il soit ordonné au DSÉ de le détenir dans des conditions conformes au droit et d'accorder à l'autorité cantonale un bref délai pour établir un plan d'exécution de la sanction. Le recourant requiert, par ailleurs, le bénéfice de l'assistance judiciaire. Interpellé sur la question de l'intérêt actuel du recours, le recourant a retiré ses conclusions tendant à ce qu'il soit détenu dans des conditions conformes au droit et à ce qu'un plan d'exécution de la sanction soit établi. Pour le reste, il a maintenu ses conclusions.