Patience is the noun form of the adjective patient. One can be an adjective and have a noun. In all uses, either form is correct as long as the corresponding verb agrees. The verbs be and have can be conjugated through all tenses. However, it should be noted that be patient is used ten times more often than have patience.