Den ble etablert av Lars Martin Myhre, og var videreføringen av Tønsberg Jazzklubb (1974–1978), drevet av Myhre, Ola Calmeyer og Brinck Johnsen, som igjen var en videreføring av Tønsberg Society of Jazz & Poetry (etablert i 1967). Navnet er et ordspill på betegnelsen uriaspost, «en utsatt eller farlig stilling». Før det hadde byen noen av landets første jazzklubber i periodene 1954-1956 og 1958-1963.