yes, it is mind-blowing. Every time I think about it feels strange, it seems amazing, it is wonderful how we are capable of figuring this out and understanding the fact. And just by speed of light being constant, how our perception of reality changes, how our understanding reach to another level ,it is beautiful.
yes, there are many things in physics that seems strange, and special theory of relativity is one of those.