Colmano era um monge originário da Irlanda, talvez a partir de uma linhagem real. Ao fazer uma peregrinação a Jerusalém, passando por Stockerau, a cerca de 20 quilômetros de Viena, sendo acusado de ser um espião, foi preso. Como ele não falava alemão, não podia defender-se, e foi enforcado juntamente com outros ladrões.
Em 1015, suas relíquias foram levadas para Melk pelo Bispo Megingar. Imediatamente, Colmano tornou-se popular e seu culto espalhou-se pela Áustria, onde muitas igrejas e capelas foram construídas em sua honra. Também seu culto espalhou-se pela Hungria e pela Alemanha.
Uma lenda diz que seu corpo permaneceu incorrupto por 18 meses, dependurado na árvore sem que os animais mais próximos o comesse. A mesma estrutura da raiz e floresceu galhos e folhas: um ramo é preservada no altar da igreja franciscana de Stockerau.
Igreja de Stockerau, Austria