Село Бима известно с периода Казанского ханства. В 1632 году, по завещанию дворянина Матвея Бруткова, оно было передано Казанскому Спасо-Преображенскому монастырю. В 1764 году жители села были переведены из монастырских в разряд экономических, а позднее — государственных крестьян.
В 1895 году, на средства прихожан, в селе была построена деревянная однопрестольная церковь во имя святой великомученицы Параскевы Пятницы. Позднее в храме был обустроен придел в честь великомученика Георгия Победоносца. К началу XX века приход церкви включал 153 двора с населением 932 человека, преимущественно русских православных. При храме действовала церковно-приходская школа, в которой обучались 17 мальчиков и 10 девочек. В 1903 году священником храма был назначен Николай Аристархович Аристовский.
В 1967 году деревянная церковь была разобрана, и село осталось без храма.
В 2002 году, благодаря инициативе местных жителей и поддержке районных властей, в селе Бима была построена новая церковь во имя святой великомученицы Параскевы Пятницы. Новый храм расположен на улице Новостройка, 12, и стал важным центром духовной жизни села.
В непосредственной близости от храма находится святой источник Параскевы Пятницы, расположенный в лесном массиве на западной окраине села. Источник обустроен: установлена изгородь, оборудована лестница, укреплено место выхода родниковой воды, построены часовня и закрытая купальня с купелью. Местные жители считают этот источник святым.
