Dalo by se říci, že P-SEM vznikl v poradním odboru pro mládež, při pražském seniorátním výboru (Pražský SOM). Tato skupina již léta dělala a stále dělá akce pro mládež, přestože se jednalo "jen" o poradní odbor. To vyvolávalo určité nejasnosti v odpovědnosti za akce a přinášelo mnohá úskalí. P-SEM je občanské sdružení s vlastní právní subjektivitou, které zaštiťuje tyto akce. Pražský SOM se stal skupinou lidí, personálně velmi propojenou, které se starají o konkrétní obsahy akcí. Výbor P-SEMu jim v tomto pomáhá a stará se o administrativní zázemí. Vedle SOMu se postupně objevují další jedinci a skupiny lidí, které organizují akcí pod naším jmeném.

P-SEM je křesťansky orientované občanské sdružení a úzce spolupracuje s Českobratskou církví evangelickou. Pro Pražský SEM je nejbližší spolupráce s pražským seniorátním výborem. Má s ním sjednanou smlouvu o spolupráci, ve které P-SEM výměnou za své služby získává finanční podporu a zejména možnost účastnit se seniorátního dění.

P-SEM dále spolupracuje s řadou organizací, které podporují jeho konkrétní projekty. Ze všech jmenujme - Nadační fond Věry Třebické Řivnáčové, Ministerstvo Kultury. Magistrát Hlavního města Prahy, Fond budoucnosti Česko německé spolupráce a další podporovatele.