Explore the process of building a Python-based microservice using the serverless architecture of AWS. Uncover key considerations such as scalability, cost-efficiency, security implications and performance tuning, while getting hands-on with AWS Lambda and API Gateway.