Yes, you did get Title insurance  when you got a loan and the Title Insurance you bought protected the Bank that lent you the money from any thing that happened in the past. The Insurance you buy on the date you refinance covers the Bank from the date you last refinanced up to the present. When you refinance you are entitled to a “reissue rate” that discounts the premium lower than what you paid the first time.