The Merriam-Webster Dictionary supports you.
Origin and Etymology of methinks
Middle English me thinketh, from Old English mē thincth, from mē (dative of ic I) + thincth seems, from thyncan to seem — more at i, think
First Known Use: before 12th century