Верилось можно заменить на Вера (в кого чего либо)
Верилось - это глагол второго спряжения в прошедшем времени, можно заменить на Верить или Верят