Market liquidity across asset classes has considerably increased in recent decades. Our study of stocks, foreign exchange (FX), and government bonds in the US, Europe, and Japan - using 25 years of high-frequency data - reveals a significant decline in both the average and standard deviation of bid-ask spreads across all asset classes. However, we also observe an increase in its skewness and kurtosis in equity and bond markets, indicating more frequent episodes of illiquidity. In contrast, FX markets do not show a significant increase in the higher moments of the distribution of bid-ask spreads. We identify structural breaks in the time series of spread distributions across regions and asset classes, associate these breaks with macroeconomic shocks and changing market conditions, and quantify the cost of this fragility to investors.