Faits : A. X._ a été détenu à la prison de Champ-Dollon depuis le 23 mai 2014. Le 23 mars 2015, il a été jugé et condamné par voie de procédure simplifiée. A cette occasion, il ne s'est pas plaint des conditions de sa détention avant jugement. Le 24 avril 2015, il a demandé au Département de la sécurité et de l'économie (DSÉ) d'ouvrir une enquête sur celles-ci et de constater leur illicéité. Le 30 avril 2015, le DSÉ a décliné sa compétence et transmis la cause au Tribunal d'application des peines et des mesures (TAPEM), au motif que la requête précitée portait uniquement sur la détention avant jugement. Le 15 mai 2015, la direction de la prison de Champ-Dollon a rendu un rapport sur les conditions de détention dans l'établissement et sur le classement cellulaire de X._. Par observations du 17 juin 2015, X._ a demandé que sa peine privative de liberté soit réduite de 660 jours, correspondant aux 220 jours qu'il affirme avoir passés dans des conditions illicites, subsidiairement, qu'une indemnité pour tort moral de 300 fr. par jour (66'000 fr.) lui soit allouée. Par ordonnance du 27 juillet 2015, le TAPEM a déclaré irrecevable, parce que " tardive ", la requête de X._ tendant au constat et à la réparation des conditions illicites dans lesquelles il aurait été détenu avant jugement à la prison de Champ-Dollon. B. Saisie, par X._, d'un recours portant sur ses conditions de détention avant jugement, la Chambre pénale de recours de la Cour de justice du canton de Genève l'a rejeté, par arrêt du 2 octobre 2015. C. X._ recourt en matière pénale au Tribunal fédéral contre cet arrêt, concluant, avec suite de frais et dépens, principalement à ce que le TAPEM soit reconnu compétent pour constater l'illicéité de ses conditions de détention avant jugement, que soit constaté le caractère illicite de ses conditions de détention avant jugement durant 220 jours et qu'une indemnité de 66'000 fr. lui soit accordée à titre de réparation du tort moral, à la charge de l'État de Genève. A titre subsidiaire, le recourant conclut à l'annulation de l'arrêt entrepris, à ce que soit reconnue la compétence du TAPEM pour statuer sur sa requête et que la cause soit renvoyée à la cour cantonale afin qu'elle rende une décision au sens des considérants, plus subsidiairement que l'affaire soit renvoyée au TAPEM. Il requiert, par ailleurs, le bénéfice de l'assistance judiciaire.