Faits : A. Par ordonnance du 10 juillet 2015, le Tribunal d'application des peines et des mesures (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 et a déclaré irrecevable sa requête tendant au constat et à la réparation des conditions illicites dans lesquelles il aurait été détenu en exécution de peine dès le 24 décembre 2014. Le dossier a été transmis au Département de la sécurité et de l'économie (DSÉ) en ce qui concerne cette dernière période. 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 7 septembre 2015. C. X._ forme un recours en matière pénale au Tribunal fédéral contre cet arrêt. Il conclut, principalement, à la réforme de l'arrêt cantonal en ce sens que sa requête soit déclarée recevable en tant qu'elle porte sur la licéité de ses conditions de détention avant jugement, la cause étant renvoyée à la cour cantonale afin qu'elle tranche cette question. Le recourant demande aussi que soit constatée une violation des art. 3 et 13 CEDH. A titre subsidiaire, il conclut à l'annulation de l'arrêt entrepris et au renvoi de la cause à la cour cantonale pour nouvelle décision au sens des considérants. X._ requiert, par ailleurs, le bénéfice de l'assistance judiciaire.